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Abstract. In this work we show that based on a conjecture for the pair 
correlation of integers representable as sums of two squares, which was 
first suggested by Connors and Keating and reformulated here, the sec- 
ond moment of the distribution of the number of representable integers 
in short intervals is Poissonian, where "short" means of length compa- 
rable to the mean spacing between sums of two squares. In addition we 
present a method for producing such conjectures through calculations in 
prime powers modulo rings and describe how these conjectures, as well 
as the above stated result, may by generalized to other binary quadratic 
forms. While producing these pair correlation conjectures we arrive at 
a surprising result regarding Mertens' formula for primes in arithmetic 
progressions, and in order to test the validity of the conjectures, we 
present numerical computations which support our approach. 



1. Introduction 

Throughout this work n, k and h will denote positive integers, p denote 
prime numbers and for abbreviation reasons we use a = b (c) instead of 
a = b mod c. In addition, we say m p (n) = k if p k | n but p k+1 f n. 

1.1. Background and motivation. When studying the distribution of a 
sequence of integers, for example the sequence of primes or of those repre- 
sentable as a sum of two squares, a natural first step would be to understand 
the mean density of such integers. For prime numbers this was achieved by 
Hadamard and de la Vallee Poussin with their famous Prime Number The- 
orem, and for sums of squares by Landau [L] . In order to learn more about 
the distribution of such a set the next step would be to look at the fe-point 
correlation, or in other words to find an expression for 

1 N 

ft f( n + d i) ' ••• ' f( n + d k) asiV ->• do, 

71=1 

where / is the characteristic function of the set at hand and di, d& are dis- 
tinct integers. These correlations give increasingly more precise data about 
the distribution, where the 2-point correlation provides the leading quanti- 
tative estimate of the fluctuations about the mean density of the sequence. 
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Regarding the sequence of primes, Hardy and Littlewood gave [HL the 
following fc-tuple conjecture for the number 7Td (N) of positive integers n < N 
for which all of n + d%, n + d^ are prime , d = (d%, d&) and d\, d^ 
distinct integers. The conjecture is: 

N 

(1.1) vr d (iV) ~ S" d - — ^ as N -> oo 

(log iV) 

provided 7^ 0, where the "singular series" =5^ is 

_- n - p fc - 1 (p-ty d (p)) 

p (p - 1) 

and fd(p) stands for the number of residue classes modulo p occupied by 
d\, ...,dk- 

For k = 1 this is exactly the Prime Number Theorem, and for k > 2 it 
has not been proved for any d. 

1.2. From a /c-tuple conjecture to distribution in short intervals. 

We will follow Gallagher's work [GJ on primes in order to obtain the moments 
of distribution of the number of integers representable as a sum of two 
squares in short intervals. Consider first the set of primes and the Prime 
Number Theorem, which states 

N 

k(N) ~ — , N ->• oo. 

y ' logiV 

This relation can be understood as the statement that the number of 
primes in an interval (n, n + a), averaged over n < N, tends to the limit 
A, when TV and a tend to infinity in such a way that a ~ AlogiV with A a 
positive constant. 

Gallagher studies the distribution of values of 7r(n + a) — 7r(n) for n < N 
and a ~ AlogiV, and shows that, assuming the prime fc-tuple conjecture of 



Hardy and Littlewood (1.1), it suffices that 

(1.2) ^d^H k 

l<dx,.,,d k <H 

holds for all k £ N in order to prove that all the moments of the distribution 
tend to moments of Poisson distribution, and so the distribution tends to 
Poisson distribution with parameter A as N — > oo. This means that the 
distribution of primes in such intervals is similar to the distribution of a 
random set of integers with mean A, and so even though clearly primes are 
not distributed randomly, in the perspective of intervals such as those we 



deal with here they do. Gallagher has proved (1.2) in [G], and a simpler 
proof was presented by Ford jF]. We shall refer to this result as Gallagher's 
Lemma. 

Consider now the set of integers which are representable as a sum of two 
squares and Landau's theorem, which states that B(N), the number of such 

2 



integers up to N, is given asymptotically by 

N ( N \ 

1.3 B(N ~/3—= + -HT- ' 

Vlog^ Vlog 3 ^/ 



where /3 = /i n (1 — p 2 ) 1 is the Landau-Ramanujan constant. 

V p= 3 ^ 

This relation can be understood as the statement that the number of 
integers representable as a sum of two squares in an interval (n, n + a), 
averaged over n < N, tends to the limit A, when N and a tend to infinity 
in such a way that a ~ g \/log N with A a positive constant. 

We wish to study the distribution of values of B{n + a) — B{n) for n < N 
and a ~ ^\/log N. In order to follow Gallagher's method we need first a 
conjecture analogues of Hardy and Littlewood's conjecture for sums of two 
squares, that is an asymptotic formula for the number B d (N) of positive 
integers n < N for which all of n+di, ...,n+dk can be represented as a sum of 
two squares, d = (d\, dk) and d\, dk distinct integers. The conjecture, 



analogous to (1.1), is that there exists a function =5^, the "singular series 



for our problem", for which the limit 

N 

(1.4) B d (N)~& d as N^oo 

holds. If this is so, then the function ^ depends only on the differences 
between the d\, dk, in the sense that ^ = 3?d+i where 1 = (1, 1). 

Assuming this conjecture, it is enough to show that the singular series 
^ has mean value /?: 

(1.5) E ~ (W* 

\<di,..,d k <H 

for the moments to be Poisson with parameter A. 

1.3. Main Result. Connors and Keating conjectured in |CK] that for k = 2 
and h = | d 2 — d\ | we have 

(1.6) sr dltd2 = 3r h = 2W 2 (h) [] — 

PS3(4) P 
p\h 

where m p (h) is the power to which the prime p is raised in the prime de- 
composition of h and 



W 2 (h) 



Our main result is that 



\ m 2 (h) = 

2 m 2 (fe) + l_ 3 . . 

2m2 (fe)+ 2 m 2 (ftj > 1 



E ^i~2 E (^"/i)^ = /3 2 ^ 2 + o(^ 2 

l<d 1 =£d 2 <H l<h<H-l 
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and so assuming this pair correlation conjecture we show Gallagher's Lemma 
for sums of two squares and k = 2 holds, or in other words we show that 
assuming the conjecture, the second moment of the distribution of values of 
B(n + a) — B(n) for n < N and a ~ 4i/t°g N is indeed Poisson. 

1.4. Mean Density and Pair correlation. We provide a new approach 
to the computation of the pair correlation function stated above, which goes 
through the mean density and pair correlation of representable element in 
modulo rings of the form z /p fe z for p primes and k —> oo. The mean density 
is thus given by 

(1.7) M{n)=\ n { i +p~ x y l 

P=3(4) 
p<n 

which is the product of the densities in modulo rings mentioned above. We 
compare this expression with the leading term of the analytic result for the 
density of representable integers given by Landau 

(1.8) C{n) = -JL= 

Vlogn 

and produce the precise ratio between the two 

MM 1 PF 
lim - . , = —\ — 
n^-oo C{n) 2 V ei 

where 7 is Euler's constant, using a version of Mertens' formula in geometric 
progressions described in |LZ] , 

Next we derive ( |1.6[ ) in similar methods to those used for the mean den- 
sity (1.7). In Section [7] we present numeric calculations to support our 



conjecture. 

1.5. Generalization to other binary quadratic forms. Our methods 
allow us to expand our observation also to integers representable by other 
binary quadratic forms x 1 + dy 2 with d = 2,3,4,7 in addition to d = 1, 
which are the sums of two squares. A surprising result is that the ratio 
between the product formulas Aid(n) we present and the analytic results 
using variations on Landau's theorem Cd(n), for n — > 00, is in fact constant 
for the five different quadratic forms inspected and is 

(1.9) Hm^# = i, 

v ; ri^oo C d {n) 2 



We next produce conjectures analogous to ( 1.6 ) and therefore to ( 1.4 ) with 
k = 2 for integers representable by the forms at hand, and finally deduce 
that assuming our conjectures the second moment of the distributions in the 
appropriate short intervals is Poisson. 
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2. Distribution In Short Intervals - Gallagher's Lemma 

In order to obtain the second moment for the distribution of representable 
integers in the intervals described above, we follow Gallagher's work for 
primes, and we will show that 

£ ^ d = £ %_ dl | = 2 £ (H-h),% = (3 2 H 2 + o(H 2 ) 

l<di^d 2 <H l<cii^d 2 <# l<h<H-l 

where by the Connors and Keating conjecture 

1 _ p-(m p (h)+l) 



p=3 (4) 
p\h 



1-p- 1 



and 

W 2 {h) 



m 2 (h) = 



l 

4 

2 m 2{h)+ 2 m 2 (h) > 1 



We start by computing J2 ^h- 

Kh<H-l 



2.1. Dirichlet's Function. Set 



1 -(rn p (h)+l) 

a(h) = 2& h = 4W 2 (h) J] f— I • 

p=3(4) P 

Notice that a(h) is multiplicative: obviously a(l) = 1 since 1 is odd 
and has no prime factors, and for (m,n) = 1 we have a(mn) = a{m)a{n) 
because our function is composed of products depending only on the prime 
factorizations. 

Computing a{p k ) gives 



P = 1(4) 

a(jp k ) = { * ~ p 

'^fx 1 P = 3(4) 



, k \ = J 2 - P = 2 



We can thus write 



OO / OO / fc\ 



h=l P \ fc=l ^ 



■ ( 1+ £^) n M ( 1+ ^)j M ( 1+ £^y 

= R(s)P(s)Q(s) 



where 

R(s) = 1 + 2 3 -, — — r 

w 1 - 2~ s 1 - 2-( s+1 ) 

p( S ) = n (i-p-r 1 

p=l(4) 

-p-r / , 1 P - {S+1) \ 

~ JiA i-p-^-p-* i-p-n-p-^))- 

2.2. Comparison to Riemann's ( function. Taking ((s) = ]J (1 — p s ) 1 

v 

we will now show that ^j^y is analytic for Re(s) > 0, thus D(s) is analytic 
in that region with a simple pole at s = 1. 

r»/ 1 I 9 2 ~ s 9 2 ~ (s+1) II 1 P~ 3 P' 1 

MjQ _ 1 + Z l-2- 3 °i_ 2 ~(^+i) "I r 1 1-p' 1 l-p- s l-p-(H-i) 

The first expression turns out to be 

22(s) , 2~ s - 2~ 2s 2-( s+1 ) - 2-( 2s+1 ) 

— — t = 1 - 2~ s + 2 3 — -r 

(l-2- s ) _1 l-2- s i_2-(*+ 1 ) 

which is clearly analytic in the desired region. 
The second expression is 

Q{S) n ( . p-('+2)-p-(^+2) 

n (i-p-t 1 jL{ p i-p- 1 (i - p-i) (i - p-w) 

ps3(4) 

Notice that 

1 _ „-» + p" s _ p- (3+2) -p- (2s+2) 
1 p ^ i-p- 1 (i-p-i)(i- P -(«+i)) 

i i i i , i 

— 1 T" ps+l( 1 _ p -l) ps+2(l-p-l) "T p2s+2( 1 _p-(s+l) 

= 1_| 1 I I 1 

1 ps + l_ps pS + 2 _ps + l — p+1 1 p'2s + 2^p2s + l_ps + lj t _ps 

1 + 

and so the product 



«•> t - n 1 



s+l 



converges in the desired region Re(s) > in which it is analytic, implying 
that is also analytic there. 
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Let A(s) be an analytic function in Re(s) > defined by D(s) = A(s)C(s). 
Since Res s =i£(s) = 1, in order to compute Res s= iD(s) we can simply com- 
pute A(l) and so 

Res s=1 D(s) = A(l) = J] 7TT= 2 ^ 

p=3 (4) p 2 

2.3. Some Help From Harmonic Analysis. 

Theorem 1. Let F{s) = Y^n=\ b{n)n~ s be a Dirichlet series with positive 
real coefficients and absolutely convergent for Re{s) > 1. Suppose that F(s) 
can be extended to a meromorphic function in the region Re{s) > 1 having 
no poles except for a simple pole at s = 1 with residue R>0. Then 

b(n) = Rx + o(x) as x — > oo. 

n<x 

This is a version of the Wiener-Ikehara Theorem, for a proof see |M] . 
Our series a{h) meets the condition of the theorem, and so 

J2 a(h) = 2 P 2 ( H - 1) + o{H - 1) = 2(3 2 H + o{H). 

l<h<H-l 
Since a{h) = 2^ we have 

^ h = P 2 H + o{H). 

l<h<H-X 

The next step is to calculate J2 h&h- Set 

l<h<H-l 

A(H-l) = ^h = P 2 H + o{H) 

l<h<H-l 
f(h) = h 

so using summation by parts 

H-l 

J2 h5T h = f(H-l)A(H-l)- [ A{t)f'{t)dt 

\<h<H-l •[ 

H-l 

= f3 2 H 2 + o{H 2 ) - I (/3 2 [t\ + o(t)) dt 



1 

H-l 



/3 2 H 2 + o(H 2 ) - f3 2 J (t- {t})dt + o{H 2 ) 
l 

a 2( u 2 {H-l) 2 -I [H-l\-l {H-lf\ ,„ 2 , 

P \H 2 - y - ^ + ^ ^ + 2 j + o(tf 2 ) 

^/3 2 # 2 + o(tf 2 ) 

7 



and therefore 

]T ^ d ~2 {H-h)3? h = p 2 H 2 + o{H 2 ) 

l<di,d 2 <H l<h<H-l 

which is effectively Gallagher's Lemma for sums of two squares and k = 2. 

3. Sums of Squares in Modulo Rings 

Following Keating-Connors we attempt to produce a 2-tuple conjecture 
using essentially heuristic methods and Landau's theorem. The first step 
would be to compute an expression for the pair correlation of representable 
integers: 

lim {n < N : n,n + Ziare both representable} . 

N^foo N 

To proceed, consider the consequences of the following lemma: 

Lemma 2. An integer is representable if and only if it is representable in 
%/p k z for every prime p and integer k G N. 

Equipped with this lemma we shall examine z /p fe z for all primes p and 
k G N, and determine which are the representable elements in these mod- 
ulo rings. This will allow us to give an expression for the the density of 
representable elements, and then of representable pairs. 

3.1. Representable elements in modulo rings. 

Definition 3. Say a G %/p k z has a non trivial representation as a sum of 
two squares if there exists x, y G %/p k z such that a = x 2 + y 2 (p k ^J with 
(x,p) = 1. 

Definition 4. Say a G z /p k z has a completely non trivial representation as 
a sum of two squares if there exists x, y G z /p fc z such that a = x 2 + y 2 (p k ^j 
with (x,p) = 1 and (y,p) = 1. 

Definition 5. Say an element o G z /p k z lifts to an element b G z /p k+l z if 
b = a [p k ^j . 

The following propositions give the information needed in order to prove 
Lemma [2] to sort the representable elements in the modulo rings and to 
compute their densities: 

Proposition 6. Let p be an odd prime, k G N and a G I '/p k z . 

(a) If a has a non trivial representation and (a,p) = 1, then all lifts of a 
in z /p k+1 z have non trivial representations as well. 

(b) If a has a completely non trivial representation and (a,p) > 1, then 
all lifts of a in %/p k+1 z have completely non trivial representations as well. 
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Proof. For k > 1, take a G z /p fc+1 z such that a = x 2 + y 2 (p fc )> = 1, so 

a is lifted from an element with a non trivial representation in %/p k z. Since 
x G ( z /p fc z) x the element a/ = cc — x ~ a is well defined and gives 

12, 2 | (x 2 + y 2 -a) 2 

x +y =a+ — = . 

4x^ 

We assume x 2 + y 2 — a = (p k ^j and so (x 2 + y 2 — a) 2 = (p 2k ^j . Since 

k > 1 we have (x 2 + y 2 — a) 2 = U> fc+1 ), meaning x /2 + y 2 = a (p k+1 ^j. 

In case (a) we assume (a,p) = 1 and so p and at least one of x',y must 
be co-prime, as required. In case (b) we assume (a,p) = p and we have 
(ViP) = 1) an d so we must have (x',p) = 1 as well. □ 

Proposition 7. Let p be an odd prime and a G z /pZ, (a,p) = 1, so a has a 
non trivial representation. 

Proof. We claim that for any nonzero element in z /pZ there are x, y so that 

x 2 = a — y 2 (p) . 

If u 2 = v 2 (p) then u = ±v (p), therefore x 2 and a — y 2 each take 
different values. Since there are only p different elements in z /pZ there is a 
couple that solves the congruence and so a is representable. Since a ^ (p) 
it is impossible that (x,p) > 1 and (y,p) > 1, and so we can choose a 
representation with (x,p) = 1 as required. □ 

Proposition 8. Let p be a prime such that p = 1 (4), so G /ias a 
completely non trivial representation. 

Proof. Since p = 1 (4), —1 is a quadratic residue modulo p so there exists a 
nonzero element a such that a 2 = — 1 (p) and so l 2 + a 2 = 1 + (— 1) =0 (p) 
as required. □ 

Proposition 9. Let p be prime such that p = 3 (4). Elements 0/o£ z /p fe z, 
(a,p) > 1 are representable if and only if m p {a) is even. 

Proof. If m p (a) is even, we can write a = d ■ p 21 , (d, p) = 1. The element d 
is representable as a lift of a nonzero element in z /pZ by Propositions [6] and 
[7J while p 21 is a square itself and therefore obviously representable. Since 
the product of two representable elements is also representable, we have the 
required result. 

Now assume a G z /p fc z is representable, m p {a) = I and k > I : 

a = d-p l = x 2 + y 2 [p k ^j , (d, p) = 1 

=>■ x 2 + y 2 = d ■ p l + mp k = (d + mp k ~ l )p l , m G N. 
Since — Z > and = 1 we have (d + mp k ~ l ,p) = 1. The integer 

n = ^ci + mp k ~ l ^J p l is therefore representable with m p (n) = Z, and so by 

the classical result that an integer n is representable if and only if m v {n) is 
even, we arrive at the conclusion that m p (a) is even. □ 
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Using Propositions [6] [7] and [8] we establish that all elements in z /p fc z for 
p = 1 (4) are representable, while Propositions [6j [7] and [9] establish that the 
non representable elements in z /p k z for p = 3 (4) are those with odd m p . 
Let us now examine the elements in z /2*z: 

Proposition 10. An element a G z /2 fc z suc/i that a = 1 + 4n ^2 fe ^ /or some 
n, is representable as a sum of squares. 

Proof. For k = 1, 2 the only element in question is 1, and 1 = l 2 + 2 (4), and 
for k = 3 we also have 5 = l 2 + 2 2 (8). Take k > 3, a G %/2 k +^, a = 1 (4). 
By our assumption there are x, y in z /2 fc z such that a = x 2 + y 2 ^2 fc ^ and we 

can assume (x, 2) = 1 since a = 1 (4). If x 2 + y 2 = a ^2 fc+1 ^ we are done. 

The only other option is that x 2 + y 2 = a + 2 k ( 2 fc+1 ) . In this case we have 



{x + 2 k ^) 2 +y 2 = x 2 +2 /c x + 2 2 fc -2 +y 2 

= x 2 +2 fc +y 2 

= a + 2 fc + 2 fe = a f 2 fc+1 



since 2 fc x = 2 fe ( 2 k+1 ) and 2 2fe " 2 = ( 2 k+1 ) for fc > 3. □ 



Proposition 11. An element a G z / 2 fe z o/ t/ie /orm a = 2 J (1 + 4n) ; < j < 
A; — 1 is representable, and these are all the representable elements. 

Proof. Using the multiplicativity of representable integers it suufices to show 
that 2? is representable. For j = 21 take (2 1 ) 2 + 2 = 2 21 , and for j = 21 + 1 
take (2') 2 + (2^) 2 = 2 2 ' +1 . There are no other representable elements since 
all representable integers in N must take the form 2 3 {\ + 4n), which is not 
changed modulo 2 k . □ 

The proof of Lemma [2] is now clear: Say a = x 2 + y 2 , so obviously 
a = x 2 + y 2 (p k ^J. Conversely assume a is not representable, then for some 
p = 3 (4) m p {a) is odd, so a is not representable in ^/p^z for k > m p (a). 

3.2. Mean density of representable elements in modulo rings. We 

now wish to calculate the densities of representable elements in z /p k z for all 
primes, k — > 00. The following propositions provide a method for deriv- 
ing these limits, and present ideas which can be useful also for calculating 
correlations of higher degrees. 

Proposition 12. The mean density of representable elements in z /p fc z ; p 
1 (4) for k — > 00 is 1. 

Proof. This is immediate from the fact that all elements in z /p fe z for all k 
are representable. □ 

Proposition 13. For p = 3 (4), the density of representable lifts of G 
z /p 2i+1 z in z /p fc z tends to — j^j- as k — > 00. The density of representable lifts 
o/O G z /p 2i z in z /p k z tends to as k — ^ 00. 
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Proof. Consider first the lifts of G z /pZ in z /p 2 z given by 0,p, 2p, (p — l)p. 
Obviously the multiplicity of p in the nonzero lifts is odd, and therefore they 
are not representable in z /p 2 z, and so are all of their lifts in z /p k z for k > 2. 

Consider now G %/p 2 z and it's lifts 0,p 2 ,2p 2 , (p - l)p 2 in ^/p 3 ^- Here 
the multiplicity of p in the nonzero lifts is even, and therefore they are 
representable in z /p 2 z, and so are all of their lifts in %/p k z for k > 3. So in 
%/p 2 z we have a single representable lift of G ^/pZ, and in z /p 3 z we have 
1 + (p — 1) such lifts. 

The next step is similar to the first, where for G z /p 3 z the only repre- 
sentable lift is G z /p 4 z, and each of the p — 1 nonzero lifts in z /p 3 z has p 
representable lifts in z /p 4 z. So there are exactly 1 + p{p — 1) representable 
lifts of G z /pZ in z /p 4 z, and similarly 1 + (p — 1) + p 2 (p — 1) such lifts in 
z /p 5 z, 1 + p(p — 1) + p 3 (p — 1) lifts in z /p 6 z and so on. The total number of 
lifts of G z /pZ in z /p fc z is p k ~ 1 , and so the density of representable lifts is 
given by 

1 



(fc-3) 



^1 (1 + ^-1) E/ n ]=^-(^ TIF 3 T + ^ for odd k, 



1 



/ (fc-4) 
' 2 

\ -» „2n 



p fc 



1 p 1 

1 + p{p - 1) p 2n I = ~ 7 — | ,v fcZi + — r f or even fc. 

/ p fc (p+l)p ft 1 p+1 



In both cases it is clear that the density tends to ^jpj as — > oo . 

Note that the exact same results holds for representable lifts of G z /p 2l+1 z 
in z /p k z as k —> oo. For the density of representable lifts of G z /p 2l z one 
follows the exact same steps with a single shift, meaning that the above 
expression is multiplied by p and thus the density of representable lifts of 
G z /p 2l z in Z / P k z tends to-^- as k — > oo . □ 

Proposition 14. The mean density of representable elements in %/p k z, p = 
3 (4) for k — > oo is (l + p _1 ) 

Proof. It suffices to look at elements a G z /pZ. There are p — 1 elements 

such that (a,p) = 1, and by Proposition [9] these are all representable and so 

are all their lifts. The density of representable lifts of a = G z /pZ in z /p fe z 
1 

tends to as k — > oo. Combining the above we arrive at the desired 

P + 1 
expression 

P ~ 1 + ^- p -W 1 



p p + 1 



□ 



Proposition 15. An element a G z /2 k z of the form 2 J '(1 + An), < j < k — 2 
is lifted into two elements in %/2 k+1 z both can be written in a similar form. 
Only one of the two lifts ofO and of2 k ~ 1 can be written in that form for all 
%/2% l>k + l. 

n 



Proof. The first lift of 2 J (1 + An) is itself and so trivially can be written in 
that form. The second is 2*(1 + An) + 2 k = 2- 7 '(l + An + 2 fc -^') = 2^(1 + Am) 
since k — j >2. 

If a = (2 k ^j it can be written as a = 2 l • c with c odd and I > k, so in 
the cases that c = 3 (4) we will not be able to write a in the required form 
for all z /2 ; z . If a = 2 k ~ 1 (2 k ^j it can be written as a = 2 k ~ l ■ c with c odd, 

and again we will not be able to write a in the required form for all ^/2 l i 

□ 

Proposition 16. The mean density of representable elements in z /2 fc z , for 

k — > oo is \. 



Proof. We look at elements in Z /2Z . By Proposition 15 the density of rep- 
resentable lifts of 0, 1 G Z /2Z in ^/2 k i for k — > oo is |, and so the density of 
representable elements in z /2 fe z for k — > oo is 

2-| = 1 
2 2' 

□ 

4. Ratio Between the Product of Densities and Landau's 

Result 

4.1. Density of Representable Integers. We wish to calculate the mean 
density of representable integers, so following our approach we take the 
product of all the above densities for p < n: 

(4.1) M(n) = l 1] ( 1 +P~ i y 1 - 

p=3(4) 
p<n 

On the other hand, the leading term in Landau's analytic expression for 
the mean density of representable integers is 

£{n) = 

Vlogn 

The events that an integer is representable in modulo rings of different 
primes show some dependency, a dependency which gives rise to a term y{n) 
which must be taken into consideration. This term should give 

C{n) . 

y{n) 

In this section we show that 

lim y(n) = lim ) 

n— ¥oo n-^oo C(n) 

converges to some real number y. 

Unfortunately we do not have a "Landau" expression for the density of 
representable pairs. Using the ratio y between our product of densities to 
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Landau's density we attempt to give a conjecture for pairs given by a product 
of densities in modulo rings. 

4.2. The Ratio. Our expression 

• m w = 2- n (i+^T 1 

p=3(4) 
p<n 

which stands for the product of the densities of representable elements in 
modulo rings, can be calculated using a generalization of Mertesns' famous 
formula for arithmetic progressions. Using these methods one can calculate 
the term given by y in the previous section. 
Mertens' original formula states that 



iKi-p- 1 



p<n 



logra 



+ o 



1 



log 2 n 



where 7 denotes Euler's constant. 

For co-prime integers a, q , Languasco and Zaccagnini show |LZ] a gener- 
alization of Mertens' formula 



(4.2) lim logn 1 ^ TT (1 



P 



p=a (q) 
p<n 



where (f is Eulers totient function, and a(p; a, q) is given by 

jip(q)-l ,p=a(q) 



a(p; a, q) 



, otherwise 



Theorem 17. The ratio between the product of densities in modulo rings 
and Landau's leading term converges and is given by 

M(n) 1 fV 
n^'Sc C(n) ~ 2 V ei' 



y = lim 



Proof. Plugging o = 3, q = 4 in Mertens' formula for primes in arithmetic 
progression we have 

1/2 



n 



i- P - 



-7/2 



,=3(4) 
p<n 



n 



n 

P=3 (4) 



;i_ 2 -i) n (i-p-i) 

p=l (4) 



and since 



we arrive at 



n 

P=3(4) 
p<n 



1 +p~ 



(l+p- 



1 — p~ 2 



P =3(4) 



n (i-p-O'^i+p- 1 )" 1 n (1 



p=l (4) 
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We are interested in the ratio 



MM MM 
lim - : : = lim 



n->oo £(n) n-^oo /3/y / Iogn 

with (3 the Landau-Ramanujan constant given by 

1 / 9 \-l/2 

/3=75 n (i-p _a 

V P=3(4) 



v 1 9 -7/2 TT A j_ -ir 1/2 TT fi -A~ 1/2 



and so 

m 

C ^ - p=3(4) p=l(4) 

The two products are exactly y/L(l) which is calculated in [SW , where 
L(s) is the Dirichlet series for the non principal character modulo 4. There- 
fore 

MM 

y = lim 




CM 

□ 

This is quite an elegant result, which can be easily generalized using 
similar tools as will be done in section 6. 

5. Representable Pairs In Modulo Rings And Their Densities 

We are now in a position to look at the distribution of representable pairs 
n, n + h in z /p fc z for p an odd prime. We first notice that since all elements 
in z /p fe z for p = 1 (4) are representable, for every h all couples n,n + h are 
representable. This is not the case for primes p = 3 (4). 

Proposition 18. The density of representable pairs (a, a + h) in %/p k z, k — > 

1 _ p-( m p( h )+ l ) 
oo, for primes p = 3 (4) is ^— j- — — j- . 

Proof. First say m p {h) = and let us look at pairs (a, a + h) in z /pZ. There 
are p — 2 pairs such that both elements are nonzero and therefore repre- 
sentable, and two additional pairs such that one of the elements is 0. By 
Propositions [6] and [7] all nonzero elements lift into representable elements 
and therefore all lifts of the p — 2 nonzero pairs are representable. Therefore 
by Proposition [13] the density of pairs with a zero element which are lifted 
into representable couples is and so the density of representable pairs 
is 

n-2 + 2- 4r I- 1 
V ~ 1 + -' 

Next say m p (h) = 1, so there are p — 1 pairs with nonzero elements and 
a single pair of two zeros in z /pZ. This does not provide enough data and so 
we look at these pairs in z /p 2 z. There are p{p — 1) pairs (a, a + h) in z /p 2 z 
which are lifts of the nonzero pairs, and p pairs which are lifted from the 
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zero pair, each one consisting of at least one nonzero lift of zero which, as 
we have seen, is not representable and so these pairs are not representable. 
The density of representable pairs is therefore 

Kg - 1) = 1 ~ g 
p 2 ' i + 1 ' 

For m p (h) = 2, again we have p — 1 nonzero pairs with p(p — 1) repre- 
sentable lifts into z /p 2 z. The zero pair's lift remains a zero pair and so we 
look at pairs in z /p 3 z. There are now p 2 (p — 1) pairs in z /p 3 z lifted from 
the nonzero pairs of and in addition p — 2 pairs which are nonzero in 
z /p 3 z but are lifts of the zero pair. These lifts are representable, and the two 
remaining lifts of the zero pair consist as before of a nonzero element and 
the zero element, and so similarly to the case of m p (h) = the density of 
representable pairs is 



p 2 (p-l) + (p-2)+2.^ I _l- p h 



P 3 ' l + l 



Following these ideas for even m p (h) yields 



mp(h) 
2 



v m p (h)+l 1 + - 

f p 



and for odd m p (h) 



i-p(h)- 
2 



p(p-i) E (pT i i 

n=l p mp(h) + l 

pm p (h)+l 1 + - 



□ 



Proposition 19. The density of representable pairs (a,a + h) in z /2 k z, as 

k — > oo, is given by 



W 2 (h) 



rri2(h) = 
2 m 2( fe)+2 m 2 {h) > 1 




Proof. We now take into consideration the distribution of pairs (a, a + h) 
with h = 2 l in ^/p k l. For odd primes the distribution is similar to that of 
(a,a + 1) since (l,p) = (2\p) = 1 and we have seen that the distribution 
depends only on m p (h). This is true also for distribution in z /2 fc z, and so 
it is enough to look at %/2 m 2 (h ) +1 z. Set I = 1712(h), and let us look at pairs 
(a, a + h) in ^/2 l + 1 z. 

It is easily verified that \ of the pairs are of the form (2°(1 + 4m),2°(l + 4m) + 2') 

and similarly for all < % < I — 2 we have of the pairs are of the 
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form (V(l + 4m),2 i (l + 4m) + 2*) . The pair (V -1 ^ -1 + 2 Z ) is not repre- 

sentable since 2 /_1 + 2' = 3 • 2 1 ' 1 . The last two pairs we must take into 
consideration are (0,2') and (2',0). As shown in proposition |l5| the density 
of representable lifts of these pairs to z /2 fc z for k — > oo is § • 
We can now compute the density of representable pairs: 

1 111 2 l+1 - 3 

> ^2 

Z-^i on 



2 n 2 2 2 l+1 2 l + 2 

n=2 

For I = 0, 1 the sum does not contribute and so the density is | and | 
respectively, giving the desired result. □ 

As before the events that a pair (m, m + h) , m < n is representable in 
all the prime power modulo rings are not independent, a dependency which 
gives rise to a term Y^n) which must be taken into consideration. The 
density of representable pairs is thus: 

1 „ 1 _ r) -( m p( h )+ 1 ) 

w 2 {h) n 



Y h {n) ^ 1+jri 

p<n 

Following Connors-Keating we extract the asymptotic term depending on 
n from the above expression using our calculation for the mean density of 
representable integers: 

1 1 — p-( m p(. fl )+ 1 ) / c ,s 

Ytfn)-W 2 (h) [[ VA^(n)/y(n) # 

PE3(4) ^ 
p<n 

( 5 -!) - I^(tS)(f) 2 ^)- 



n 

P=3(4) 



l+p-^Ci+p- 1 )" 2 

(m p (/i)+l) 



ps3(4) ^ 
p<n 

Notice that for p such that m p {h) = the product is 1, and since we are 
interested in n — > oo, we can assume n > h and so the product is over all 
p = 3 (4) such that p \ h. The conjecture presented by Connors-Keating is 
thus equivalent to the conjecture that for all h 

y(n) 2 

— — - -»■ 1, asn -> oo, 
Y h {n) 

a conjecture for which we present some numerical computations in Section 

m 
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Assuming the validity of this conjecture the density of representable pairs 
is given by 

i „ 1 — T) -( m p( ft )+ 1 ) 

sr h = - 2w 2 (h) [] — i 1 — • 

6. Generalization to Other Binary Quadratic Forms 

In this section we generalize our conjectures and results for additional 
binary quadratic forms. 

6.1. Preliminaries. Let us look at the following family of binary quadratic 
forms 

q{d;x,y) = x 2 + dy 2 . 

Definition 20. We say that d 6 N is a convenient (idoneal) number if there 
is finite set of primes S, an integer N and congruence classes c±, Ck mod N 
such that for all primes p S 

p = x 2 + dy 2 p = ci, c fc (N) . 

Example 21. For d = 1, S = {2}, c\ = 1 and JV = 4 we have Fermat's 
result for sums of two squares. 

We focus here on convenient d's such that the form x 2 + dy 2 is of class 
number 1 which are d = 1,2,3,4,7. In these cases one can fully determine 
if an integer n is representable by the form simply by making sure that the 
primes which are not representable appear with an even multiplicity in the 
integer's prime factorization. 

Again we are first interested in the mean density of representable integers, 
and we can calculate the densities in the modulo rings in the exact same way 



that we did for d = 1 and thus generalize (4.1) . In |SS Shanks produces 
Landau's constants fa, fa, fa, fa, fa for which 

# {n < N\ nis of the form x 2 + dy 2 } ~ /L , = 

and so we can again calculate the ratio between the product and the analytic 
expressions as was done in Section [4] for sums of squares. 
First let us recall the following classical results: 

Theorem 22. An integer n is representable by the form x 2 + dy 2 if and 
only if: 



• 


If d = 


I, 


m p (n) 


is 


even 


for all primes p 


3(4). 


• 


If d = 


2, 


m p (n) 


is 


even 


for all primes p 


5,7 (8). 


• 


If d = 


3, 


m p (n) 


is 


even 


for all primes p 


2 (3). 


• 


If d = 


4, 


m p (n) 


is 


even 


for all primes p 


3 (4) and 1712(11) 7^ 1 . 


• 


If d = 


7, 


m p (n) 


is 


even 


for all primes p = 


3, 5, 6 (7) and m2(n) ^ 1 



The conditions for representation by these forms bare obvious resemblance. 
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Definition 23. For convenience reasons we divide the primes into the fol- 
lowing sets: 

• Let Qd denote primes p such that if n is of the form x 2 + dy 2 then 
m p {n) is even. Notice that by Dirichlet's theorem this set consists 
of approximately half of the primes. 

• Let Rd denote primes p such that if n is of the form x 2 + dy 2 then 
m p {n) has some constraint which is not that m p {n) is even, or the 
N for which p = x 2 + dy 2 <J=^ p = ci, cj~ mod N is such that 
(p, N) ^ 1. Notice that Rd is a finite set. 

• Let Pd denote primes p not in any of the above sets, or more directly 
primes of the form x 2 + dy 2 such that (p, N) = 1 . Again this set 
consists of approximately half of the primes. 

Example 24. Q\ = {p prime: p = 3 (4)}, Pi = {p prime: p = 1 (4)}, Ri = 
{2}. 

Ql = {p prime: p = 3, 5, 6 (7)}, Pj = {p prime: p = 1, 2, 4 (7), p ^ 2}, 
#7 = {2, 7}. 

6.2. Ratio between the product density and Landau's density. Fol- 
lowing the same methods established in Section [3]for our product calculation 
of A4(n) we can now give a product expression for Md(n), which stands for 
the product formula for the mean density of integers of the form x 2 + dy 2 . 
Notice that for all the above cf s the condition for being representable by the 
form is over half of the primes plus some local conditions, and so again we 
have an expression of the form 

M d (n)= n mp) n 

P&Rd peQ d 

with Wd{p) the mean density of representable element in z /p k z, k —> oo, for 
p £ Rd- The primes p G Pd do not participate here since similarly to the 
case of sums of two squares, the mean density of representable elements in 
z /p k z, k — > oo, is 1. 

These products can be computed using Merten's formula for arithmetic 
progressions, as was done in the previous section for d = 1: 

p<n 

Again we are interested in the analogue of (1.9), that is in the ratio 
between these products and the leading term of the analytic expression 
given by the generalization of Landau's theorem as shown in [SS : 

(6.1 C d {n) = , p d = 5 d ■ g d • , . , h 

Vlogn V tt^C 2 !"!) / 
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with ip the Euler totient function and 
9d = 



n {i-p'V 
w = e f^V s = n (i-p-)" 1 n (i+p-)' 



odd n (ir) =1 (ir) =_1 




-cP 
V 

unless d = 3, in which case Q3 = jp : = — 1| U {2}. 

Reformulating the products above we have 

9d = n (i-p- 2 )" § =7i n (i-f 2 )" 1 

Jl ,d= 1,2,4,7 
where 7d = <^ , and 



^(i) = n O-O - " n O+O 
= n (i-fT^n (i+f 

1 ,d= 1,2,4,7 
3 , d = 3 



i\ 2 



where 

' ' 2 

The ratio in question is therefore given by 
urn j/d(n) = hm = iim 



n->oo n-5-oo Cd{n) n-5>oo /3^/^/logn 



2|d| 7dA d 



Recall = J] (1 - P' 1 )- For d = 1, 2,4, 7 we have p|2rf p G R d 

p\n 

and so all the products cancel each other. For d = 3 we have 2|2d and 
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2 R 3 , so we are left with the term (1-2 x ) 2 = -L. since = | 

we can write 

hm W (n)= I] w ^h\^' Sd 



where = 



1 , rf= 1,2,4,7 
§ , d = 3 



We can now examine this result for different values of d: 

Theorem 25. For d = 1,2, 3, 4, 7 the ratio between the product of densities 
in the modulo rings and Landau's density of integers representable by the 
forms x 2 + dy converges to as n — > oo, that is 

M d {n) 1 nr 
iim Vd(n) = lim - - , = -w — = y. 

n^oo yay ' n-Hx> C d {n) 2 V 

Proof We compute the ratio case by case: 

d = 1. We have already seen in the previous section that R\ = {2}, and 
that w\{2) = |, since the representable elements in z /2 k z are of the form 
2- ? (l + An) and the density of such elements approaches \ as k — > oo. In 
addition (5i = 1 and = 1 and so 

Mi(n) 1 A7T 

hm - , . = - 4 / — . 
™->°o Ci{n) 2 V e~< 

d = 2. Again i?2 = {2} . Here ^(2) = 5 because representable elements 
in ^/2 k z are of the form 2 J (1 + 8n) or 2 J (3 + 8n) and the density of such 
elements approaches \ as k — > 00. Also <5i = 1 and = 1 and so 

M 2 (n) 1 
hm - - , = - 

n->oo £ 2 («) 2 

d = 3. R3 = {3}, and u>3(3) = ^ since the representable elements in ^/3 k z 
are of the form 3 J '(1 + 3n) and the density of such elements approaches ^ as 
k — > 00. Here 5$ = | and = | therefore the ratio is given by 

l im ^3(") _ 1 3 /IT 2 _ 1 
£ 3 ( n ) ~ 2 ' 2 V ' 3 ~ 2 

d = 4. Once again i?4 = {2}. This case is similar to that of d = 1 only 
here the representable elements in z /2 k z are of the form 2 J (1 + 4n) with 
j / 1. The density of such elements is | as k — > 00. So ^4(2) = |, 5 4 = | 
and S4 = 1 

.M 4 (n) _ 3 4 1 AtT 

£ 4 ( n ) ~ 8 ' 3 V ~ 2 V e^' 
d = 7. Here -R7 = {2, 7}. Representable elements in z /7 k z are of the form 
7 J (1 + 7n) , 7 J (2 + 7n) or 7 J (4 + 7n) and the density such elements is \ as 
A; — >■ 00. The representable elements in ^/2 k z are of the form 2 JI (1 + 4n) or 
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2 J (3 + 4n) with j / 1, and the density of such elements approaches § as 



k — > oo. We thus have 1^7(2) = 

M 7 (n) 



3 



lim 

n->oo £ 7 (n) 



w 7 (7) 

1 3 4 

2 ' 4 ' 3* 



1 

2' 



^7 



and s 



1 



□ 



6.3. Pair correlation conjecture. We can now propose a conjecture for 
the pair correlation function for the forms x 2 + dy 2 with d = 1,2,3,4,7, 



generalizing (1.6) and (1.4) . Denote by W d)P (h) the density of representable 
pairs (o, a + h) in z /p k z, k — > 00, for p G it^i and ^^(n) the dependance 
term which must be taken into consideration. We extract the asymptotic 



term depending on n as was done in (5.1): 



Y d>h {n) 



n w dAh) ■ n 



1 _ p-(rn p (h)+X) 



Y d , h {n) 



n w ^(h) n 



1 +P- 1 
l_ p -KC»)+i) ^ 



peQ d 

p<n 



P6/? d 



P&Qd 
p<n 



l+P 



-1 



M d {n)/y d {n) 



1 



logn \F<M*( n ) 



peQd 

p<n 



TT ^pl'V TT l-P~ (mpW + 1) .2 2 ^(l)-2|d| 

11 ,,,2^ 11 + M2 | dD 



Let us first look at the products at hand. As before 



1 _ p -(mp(A)+l) l-p-^W+l) / 

n (1+ „-i r i n (1+p -i r i n (W 



p<n 



p<n 



1 _ n -(m p (h)+l) 

n — t — =1 — - s * 

x 4; 1 — p 1 

PGQd F 

p\h 




where S d - 

Again the conjecture is that for all h 

y d (n) 



Y d)h (n) 



1, as n —> 00 



and so 
(6.2) 



sr d ,h = c d n w d , p (h) n 

pe-Rd 



p&Qd 
P \h 



1 _ p-( m p( ft )+!) 
1 -p- 1 
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where 



2 L U (1)-2\U\ 



U TV(2|«|) 



w 2 d {p) 



S d 



It is left to compute Cd and W^ p {h) case by case. Dirichlet's class number 
formula (see jSW| ) gives 



(6.3) L X {1) 



TT 



Lo(l) 



TT 



TT 



4' ^ ' 2^2' 2^3 
and so plugging all the different term we have 

2 



L 4 (l) 



(6.4) 



ci = 2, c 2 = 2^2, 



C3 



c 4 = 2, c 7 



7r , L 7 (l) = 

4' 7V ; 2^7 



2^ 



In addition, calculations similar to those shown for sums of squares in 
Section [5] give 

1 



W h2 (h) 



W 2 , 2 (h) 



4 , 

2m. 2 (fi.)+l _ 
2m 2 (h)+2 

4 

2m2(/i)+l 



gm 3 (h)+l _ 
= g • 3m3 (h)+l 



, m 2 (h) = 
, m 2 {h) > 1 

m 2 (/i) = 0,1 
m 2 (h) > 2 

2 



W4, 2 (M 





j>_ 
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3, 2 m 2 (^)-l_3 

(/f>)+2 



, m 2 (/i) = 

, m 2 (/i) = 1 

, ffu(h) = 2 

, m 2 (/i) > 3 



W 7 , 2 (h) 



1 ' m2 ! /i ! =0 ' 1 ,^ 77 (/ i ) = 1 7m7(h)+ 

I , m 2 (/ l ) > 2 7 ' 7V ; 2 



*-4 

Jm 7 (h)+1 



6.4. Distribution in short intervals - the second moment. We wish 
to generalize our result from Section [2] concerning the second moments of 
the distribution of representable integers in short intervals. 

Theorem 26. Let Xd{n) be the number of integers which can be represented 
by the form x 2 + dy 2 , d = 1,2,3,4,7 , in the interval (n,n + a^), ad ~ 
-j^y/\og N . Denote Pi(ad,N) the number of integers n < N for which the 
interval (n,n + ad) contains exactly I such integers. Assuming (6.2) the 
second moment of Pi(ad, N) is Poisson. 
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Proof. Following the steps described in Section [2] it is enough to show that 

]T ^ h = f3jH + o(H). 
l<h<H-l 

In order to do that we normalize £^,h by defining a d (h) = which is 

oo 

now multiplicative, and show that D d (s) = a d(h)n~ s has a simple pole 

n=l 

at s = 1 with residue as was done for sums of squares. Following the 
exact same steps we have 

D d (s) = R d (s)P d (s)Q d (s) 

where 



p&R d \ k=l P / 

pds) = n (i-p-r 1 

peP d 

~ ill i-p- 1 !-^- 8 i-p-ii-p-(h-i)J- 

It can be shown D d (s) = A d (s)((s) with A d (s) analytic, and so to calcu- 
late the residue of D(s) at s = 1 it is left to calculate A d (l) which gives 

n / \ 1 i V°° a (P fc ) 

i4 d (i ) = iim— = TT V- TT (l-P ) . 

Recall 

and so it remains to show that indeed for d = 1, 2, 4, 7 

'(P fc ) f2 ^(l)-2|rf| 
pfe _ w d 7r(p(2|(i|) 



n 



1 + V°<L «(P fc ) j2 -L d (l)-2|, 
— Z~dk — 1 pfc 



Following the steps detailed in section [2] and plugging in all the relevant 
constants, all computed above, we arrive at the desired result. □ 

7. Numerical Computations 
The approach taken in |CK] as well as ours to the pair correlation con- 



jecture for integers representable as the sum of two squares, stated in (1.6), 
is essentially heuristic, and so some numerical computations are in place in 
order to support our conjecture. The conjecture as stated here is that 

y(N) 2 



Y h (N) 
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1, as n — > oo 



which, as shown in (5.1 ), can be calculated by taking the ratio between the 
numeric density of pairs and the conjectured pair correlation function: 



V 



(iV) 2 jfi^{ n — N\n and n + h are representable} 



Y h (N) 



iog7v ■ ™ 2 (h) n 

p=3 (4) 
p\h 



I — p-( m pi h )+ 1 ) 



l-p- 1 

In Figure 7.1 we present some calculations of this ratio for various h 
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■N=10»6 
-N=10»8 



1 2 3 4 5 5 7 8 9 10 11 12 13 14 15 15 17 IB 19 20 21 22 23 24 25 

b 



Figure 7.1. fgjvj for 1 < /i < 25 at iV = 10 6 ,10 8 



Examining different values of h for which the primes 2 and p = 3 (4) 
appear with equal multiplicity, such as /i = 1, 5, 17, 25 or h = 4, 20, one can 
see they take very similar values. This was checked for many more values 
of h which are not shown here and so strengthens our belief that the pair 
correlation depends only on the multiplicity of these primes in h. 

One can also see that the fluctuations between different values of h di- 
minish for larger N, where the peaks in the above graph are obtained at 
values of h for which rri2{h) = 1,2 or m^{h) = 1, since the small primes are 
the most dominant in our computations. 

We must not be discouraged by the extremely slow decay to 1, for it 
is consistent with the large error term which appears in Landau's theorem 
in (1.3). In fact the convergence implied in Landau's theorem, or more 
precisely 

' \ 2 

# {n < N\ n is representable} \ 

1 
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shows similar behavior as shown in Figure 7.2, in which the values for the 
ratio Yh(N) are calculated for h = 1. The reason we compare the rate of 
convergence to that of (3 2 (N) and not to j3(N) is that we look at pairs of 
representable integers. The values for the ratio yf(N) are calculated for 
h=l. 




The generalizations presented in Section [g] for integers of the form x 2 +dy 2 
show similar numeric results. Figure 7.3 is the equivalent of Figure 7.1 for 
integers representable by x 2 + 2y 2 . 
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1 2 3 4 5 5 7 8 9 10 11 12 13 14 15 15 17 18 19 20 21 22 23 24 25 

Figure 7.3. 1 2{N ,Z\ fori < h < 25 at N = 10 6 , 10 8 



We have obtained results of this type for the other forms in question 
where the main difference between the forms is the location of the peaks, 
which occur at values of h with small m p {h) for small primes p £ Qd U Rd- 

To conclude we have arrived with numerical results which are consistent 
with our expectation regarding the dependency on the prime decomposition 
of h, and regarding the rate of convergence. Note that the numerical data 
presented here improves previous computations by a factor of 10 for 1 < 
h < 25 as appears in Figure 7.1 and by 1000 for h = 1 as appears in Figure 
7.3. 

8. further Directions 

The work presented here may be expanded by producing conjectures for k- 
correlation functions for the set of representable pairs for k > 3, as described 



in (1.4). For example, following the methods presented for the calculation 
of the mean density and the pair correlation one can derive the following 
result for the density of representable triplets of the form (n,n + 1, n + 2) 
for n < N, given by 

(8 1) 1 J_ TT !-f ^ 0.11698 

logiiV 8/3 ^(x.l) 2 ^ logliV 

n<N V PJ 

It is possible to generalize this result for triplets (n, n + h\,n + h?) and 
so on for higher degrees, though it seems difficult to obtain a general k 
-correlation function this way because of the inductive element of our ap- 
proach. Also when comparing the expression for the density of representable 



triplets (8.1) to the expression for the density of representable pairs (1.6) 

26 



one can easily notice that the product for the latter depends only on primes 
dividing h , where in the case of the triplets the product is over all primes 
p = 3 (4) and so the manipulation of such expressions is bound to be more 
complicated. 

A second direction, assuming a k -correlation function is obtained, is to 
prove (1.5), which is a version of Gallagher's Lemma (1.2)for sums of two 
squares. Gallagher's approach in [G], and similarly the approach taken by 
Ford when proving the Lemma in the case of the primes, would apparently 
not do in the case of sums of two squares. Proving this would assert that 
assuming a k -correlation conjecture the distribution of representable inte- 
gers in short intervals is Poissonian, and here is the place to state that we 
believe that this is indeed the case. 

The main difference between the case of the set of primes and the case of 
the set of integers representable as a sum of two squares is the fc-correlation 
conjectures. While Hardy and Littlewood's conjecture for primes (1.1) de- 
pends only on the i>d{p) which stands for the number of residue classes 
modulo p occupied by di,...,dk, which in the case of k = 2 is equivalent to 
whether or not p divides d<i — d\ or whether or not if m p {d2 — d\) is 0, in 
the case of the sums of squares Connors and Keating's conjecture ( |1.6[ ) and 
the numerical work presented in Section ([7]) provide evidence of dependence 
also on the values of m p {d2 — d\). Our proof of Gallagher's Lemma for sums 
of squares and k = 2 uses Dirichlet analysis, though these methods become 
extremely difficult in higher dimensions. 

We hope this work encourages the reader to further explore the set of 
integers representable by sums of squares an other forms, where there is a 
lot yet to be done. 
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